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«Sfi©8raS< F « . F v ) tttOfi 



a: 



si 

,S2 
,S3 
S4 



oas«wis( N * ,N,)T* h* 

I 1 S5 



r 1 

S7 



,S6 



YES 



SB 



NO 
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lemurs ±L&mmsm<Dmxmicn&<Dmxm4:m 
^5 -t+/cii^fii^±s# -r i>ct -r i 

[0 00 1 ] 
[0 0 0 2] 

*;rA3?iC*il>T. Ufcf ^ a >SflS«t»*- 
*SCi(iMf (CRT :Cathode Ray Tube) 7= ^ X 

^I^IMI^S (CPU : Central Processinq Unit) 
<t y U - A^' v V t CDfSCC^CDlSll^S*^ £ C <b 

[0 00 3] tto^, ±B2S«^SeB-C 3 &7n©ffl 
«**fiSr5Rg. CPUtt. Ig7[/-AA 7 7r^7 

&& (#y=f» 3^7c©^*3e 

cooo4] MflEacjec8Mrr*± t waw. si ik^ 
-r, cpuij, «j«E2 0o*#y=/>p 10I . p lfI1 p 

[0 00 5] fir. CPUti. »»2 0 0KlSl»fc3 

^TciSj^^JSil-r^fctocD^y =f>p I0ll p iai . P 

[0 00 6] ffiBm£t\t. CPU*>6ls2S3*rC#fcffi 
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[000 7 ]^. Jiiazfiti. «j&&>6©iMT**i5i© 

[0008] -r&to^. jeai&Ktt. mwr. ^20 
o£«ja*-3#y=f>p, lt . p I01 . PljCd^^hi 
2ic^#y^>p,,,*fiiirri»d. 5tr. cpu 

10 5«C. iJ«y^>P l0l ©4ia* (x,. y,), (x lt y 
») , (x,. y,) . (x«, y 4 ) ©YJffiWy,. y lt 

■y.. y«£**. YagSco^fiiY.,. (= yj )&offi 

/MlY. ln < = y.) 
[0009] CCT\ SI 4tC^TJ:'5{C 1 7U-A/< 
v7t30 OKWSgBRD.Btt^-ttfC^rt^ 

^'J3>P Itl 04H^(x ll y t ). (x„ 
y,) . (x,. y,) . (x 4 . y 4 ) J*, tt^ii^r 

[0010]*Ct. fiS®^gt*. YffiH©*'MlY 
20 .,„<!:ft*ffiY.„fC*H/r, fitCD^J^SSC/^JlJsaS 

[0011] ;x«c. JSiSSSti* ^*©XBSfiW>tt«:*t 
it. ffi©ttteAM£tTt». #y =f>p Itfl ic^^n^ 
[lis© x m^co^fig x.„ ReHWffi x . , „ *3}c#> s . 

[0012] ^it, mgsu. >L M , 
-Uwtcfcur. x^so«/jvfiax. (n ^«^fflx.„ 

30 A^7 7 tCC^^jAOo 
[0013] 

Stc<fcD, ±idt<D<*:^K:or^yi/>P I . 1 *$-7U-A 

^v^rccjaasnfcis*. o 1 stcTirr^sc, #y 

rf>P, 01 ©^W (iji/) Ett. =¥*T¥ir<DVm 

[ooi4]*cr. ±ie^Sia^sr6i, 

40 [0015] -fr^tf *-fejH£±tt. HfSKTia^iKSJ: 

figKB-^7^ ;u*%*»wciWcr>a7nJii«S«:ffi 

[0 0 16] aftaejCCStlDi-S-St. *r, SI 6 (a) 
t*. ±KH1 2{c^lfc#'j3>P J01 ^ tK¥ (H) 
^RC/MiiL (V) 77|6lS^^»«ffiCC^O-C2fl@KD 

m&&v 7^AH-;7 7 {cffi®o ^cttfis* ^ u fc^r 

DJ*. 2x2gj^cD^P't*^^;USD nt ^SD nl| tc^f 
50 J60ri>-S. Ofc*l-)t. W^/l/SD.^SD,, 
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Jl/^tC. If^fc* ^-fe;USD 01 -SD„«CDitHC^£n*& 
COO 1 7] PUtf. ±£0 1 6(a) fC^T^K:. 

wa*B&o^y n>p 101 ©&fe#&* ife-c*£tg 

fe. 1^t*^jUSD nl ^SD n «C95^3lf:/fc: 4>-feJU 

SD B ^-c^';rf>p I01 oe*>e»^6n^5sm© 

COO 1 8] Lfctf^r. ±150 16 (b) Kjft-TJ:5 
COO 19] l^U ±^©J:^&^:/fc , ^-fe;U&££S 
<fc 0 iSt»JK«ffi07 U -a;< ^77 5rSt^ r> 
[0 02 0 ]-^, »«fi£tt£». spy =f>©JC©x 

co 02 i ] mmjiatmrzt, *r. hi ?«. » 

[0 02 2 ] WAtf, ±33S1 7Cc^-TJ:^tc. tf^B 

[0 0 2 3] 13 1 8 CCin^"J; 5 tc. rgfcj 

0, #';^>P IQ1 tiJ*»;=f>P, 11 *s«WT*i5'^E 

[0024] ccr, ^«;=r>p 1((1 <h^v^>p 29I *i 

/tab, i-yVEwCDffijftCDfett r^fcj ifc-S-ifc-C* 
[0 0 2 5 ] T£fc*>, ±il:©J:5ft1WiB^ffi*aEffl 
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CO 02 6] *cr. ±#©in£tE3fc©||t* 
[0 02 7] EP^. *l8W©BWa. ^«eto^-K^ 

* r rwttfl&Dia® *tT Him zmmjj&zmm 

[0 02 8] 

io [SH£WifeT*fcit><D^gt] ±j£©3SSJS£fg&T£/c 
f B£ ft ^©tw$B3Wc*fi£T * II* AS^*±S * 

20 [ o o 3 o ] * ft, *muc&z>ffimmi&. rnmrz 

[0 03 1 ] Sfc. ^^tc^SfiSiii^«, ±iesi# 
±©&BS3Rfftcs#*mu ^©m^tcitoT. ±ie*g 

[0032] 

30 T. Biffl*#JKtyT»lffl«c3MI!-r&. 

[0 03 3] ^(Cfl^lSimt, 0 1 CC^T J: 5 
frJSilj&gl 0 0(cj:0^JfeSns o 

[0 0 3 4 ] CCDS@^S1 0 0«, tf*-feJUx>^> 

lOli, t'^-fe;ux>^> 1 0 l<DtB^^m#&^ns 
FIFO (First in First out) rtvVr 1 0 2 F 

I FO^vVr 1 O2 0ttl^M3nSiI@Kl 0 
4M+t ?U*.J*:VU®m&l 0 3<h, j|MI@% 1 

o 4^** vis*jt*=')pmm&i 03<D^ffi^j*i^ 

40 i o btmmztitc? U-A^^r>; 1 06 £&ffi?LX^ 

[0035] a-r, ^isi^s 1 o ocdhhoki^cco^ 

[0 036] fc^t;H>^> 1 0 1 tCEi, ^iii. @ 

^i/rc^j:(,>cpu*>6ofiaa#^ffii&5*i'S. c<o 
ffimtit&M. 3 ft^4 ftjgtt fos^^m&H^ 

( # y =f > ) *m&<om&'&t>& i L"C3 ^Tc^e 
50 C0 03 7 ]-ec-C. b*27-fe;l/x>>>> 1 0 1 _hie 
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£F I FOA',7t 1 0 2fC— MtSWT^o C<DWm-r 
[0 03 8] rSim@S8l0 4ti. FIFO^77rl0 

^It7 u-A^y i o 6tc§£i&i? 0 s/c. 

&1 0 4ti, tt7i/ 3 y*yi 05^0t7 U-A 

^*y i o e^mmr-^^m^^m^. z^-^ 7 

[0 03 9] Sfflgiei 0 4 Si. 

•n 05 u-a^^'j i o stmw&r-z 

[0 040] ft. StmSBgl 0 4^f^+"1f'J^I 
[004 1] CCOi*. +fr>ay^'Jl 0 5**0® 

y i oafc-st^snfcBW^-^^a&KAtti-rc 

0K1O3W\ 7L^-A^'J 1 0 6©»7- KJ»#RCf 

sR^-sufcSta&T? u-A>^y i o 6 3&>6K*w-r 

SiAt7 U-A><*y 1 0 6 J^IC** ? 

l o stSflfflrr*. c^ccfco, 
l o 5«t. Ti'^w^ur^u-A^t 

[0 04 2 ] 7 U-A>*y 1 0 6(i. H7nLTl»fcl» 
Z/^^rS^U-A^^rWJiS. ±32Z 

'<^7», ®*5 r -*<c££ft*zffi*t&»rr*''f* 

[0 04 3] -£C-t\ 7U-Ay*'J10 6ti, ^ 
^>^yfr|ffiJ@Sgl 0 3<D#y®LC&\,>X*r v*s*ji 

*y l o sfr&r^-fe^stiscitcfcf). ft*@BH 
->^y*y i o 5*^>uriH#(5isgi 0 4(c*fortB73 

[0 0 4 4] S/c, 7U-A^^>Jl06(i, 
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[0 045 ] cntC^O, ±iEf-UtfS*a 

:?u-Ajrf*y i o ea&eciBR^- 

[0 046] ortc, SftiRl 0 4*«fT ^=Kif UHft£ 
[0O47]^tf, 02tt^cfc5fc4o©# y =f> 

Pt^p^M&j^ftiS&Tc-txJi*? u-Ajf*y 

1 0 6iC^M-6ig^. SUfSKl 0 4B, *'*f 

y *t t*>t ft tfyzf^p^p,*** 
io *y i 05^/rir7U-A^f*'; i 06cc*£es-rs„ 
[0 048] CC-C. 7U-Aj**y i o 6cc*SiS2*i 

fc^y=f>p,^p 4 ». WAtf, *y =f>p,i^y=f 
>p,3^^rsx-7^E J ,r«, *'ji>p,oxvy 

<OiS3R4^y=f>P 4 <Z>x^ycDiaBR*sMfO, #y=f 
> P , ? i/<Dm%± # y =f > P , cox 9 iJ<OH3WS 

20 [0049] ifc^-^t, #y=f>p tl P 2 , P Jt P 4 
oiBtc§iKy=f>^7 u-A^*y l o 6Ct*MOfci& 

[0050] jnm»io4tt t =pify»*«ia 
*fffefK7u-Ay*y i o eccfiSiBL^^y 3>p 

[0 05 1 ] «c*>5. MllKl 0 4tt, WAtf. # 

30 y =f > p 1 4 * y =f > p , «siM£ o /cai^tox * y *#/a 

[0 05 2] misiKll 04B, Sfl'U,*. 

L i , $t&6 JfiC > 2 oco®a? 4 L » a ©&8£CC J: 0 

rtjfsn^A-xwiitt t ?r/a>*';io 
5 4/H/t7u-Ay*'; l o efcUffiHT*. 

[0 05 3] ttftlelKM 0 4ti, fl&Ox 9 i?ft« 

y i 0 6tciin ( 

[0 054] ±.&<D£ ^tc. iiWSK 1 o 4 a, +*-tf y 
u-A^^ty i 0 6tc^yn>^ 

^e.ni^A-xw^if^ticiicj:!}. 
±13* y =f >©4fif y *i»*-r <t ^ cc & s nrt > s . 

[0 055]@5tt. iggtPKl 04©**tf *m£!tm 

so 5£J8ut. jsmiaHii o 4©^if yRtetea«coc»r 
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* <X1 . Yl ) £0, (X2. Y2> <b^^ 8 

fit. (XI. YD (X2. Y2) <DX 

ffitSlKfcW ££#d xacJeYSSecJaWSH^d y£. 
dx = X2-X1 
dy = Y2-Y1 

ZaZ>m*3:iC (XTv zfS 1 ) . 
[0 05 7 J&CC. ^f'^Sltiien/t^dx, 
d y^rfflC^r. gt#L„©te*S£. S = d 

[0 05 8 ] ^CC, S,M(Fx, Fy) ©t7J8!fiI£, 
Fx = XI 
Fy = Yl 

[0 05 9 ] a&£ (Fx. Fy) £M3tftUft: 

(Nx. Ny) 
Nx = [Fx] 
Ny = [Fy] 

[0 06 0]^. Xf-9^S4©fS*SCfCtet> 

[0061]^ ^f^S4t^^h/t(Nx, N 
y) fcS*j&t?EBR(Dffi*3j&e>T. *af>fciSjfcfi£ ( N 
x. Ny) Ct#*&0 Uf '^S5) „ 

[0 06 2 ] ( N x . N y ) <Dm<D ( N x - 

X Ny) ©iIijRfl*C o 1 1 £ U *ft$>L„ JbCDIMUS 

(Fx. Fy)«fi*Col0i0^ (N 
x. Ny ) <cS*iitfi®3RfflC o 1_L«, 
Col_L= (Fx-Nx) *Col 1+ ( 1 -F x + 
Nx) *ColO 

[0063]^. (Nx, Ny)<0»©(Nx + i, 
Ny) CCS*iitriffl3R©ffl**aC>r. *«>fclB3Rffl* 

(NxH Ny) <c«*&tr (Xf^S 6) . 

[0 064]mH (Nx + X Ny)ff)»©(Nx 
+ 2. Ny>©rasm*Co 1 2 4U *»L.±<M2H 
,£(Fx. Fy) <Ddj^ft£C o 1 Oil/t^ (N 
x + t Ny) CCffft&fejSftliCo |_Rfct. 
Co 1_R= (Fx-Nx) *Col0+ (1-Fx + 
Nx) *C o 1 2 
fcSOIKKJ: K>M#>?>tiZ>. 

[0 06 5]^C. :X©lM(Fx, Fy)£ 4 
Fx = Fx+ (dx/dy) 
F y = Fy + 1 

[0 0 6 6 ] -e-LT. ^f'^STTflWcTy" 
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©ff#fi#L.©«* (X2. Y2) <o\mm < = Y 

,<0M(X2, Y2) 4-C©&a«* (Fx. Fy) 
(Xf 77*S8) . 

[0 06 7 ] *7^7'S8SCT. 8B*U©**£ (X 
2. Y2) ^tOM^(Fx. Fy) CC*ft-*®Jft 

10 &&S*tT5. 

[006 8 ]-^. Xf-?^S8tCT. «#U<D*fc£ 
(X2. Y2)*ro*iaa(Fx, Fy)CC*hT£ 

[006 9] ±i£©<*: i£H@8S 1 04t«, 
U©^$tMraMU£i (Fx, Fy) CC*feiai»2 
il^ (= (Nx, Ny) . (N x +i . Ny) ) =fr, B 
^LlOffi8*(Fx, F y ) KISSST 3 «* 5 fC 3 

20 [0070] mtmmi 0 4-rti a&£ (f 

x, Fy) fcJBWS2iii* (= (Nx. Ny) . (N 
x+ t . Ny) ) i0rf©2HHR« : ffl( r >«*»tt. ^ 

[0 07 1] LfcjWoT. 33&@B1 04WJ»S 

P«t*. 07tc^TJ:O{C, ^Tcr>d<';rf>P,-P,tD 
&X;^#;*A-X&^r±##3n;fctfc&£fc£. 
[0 07 2 ] -rfr*>*>, ift*lBllgl0 4«:.£D. 

fl«c«fc2ifi**m>rM3*i.5fc«>. WAtf, * 
';=f>p«ccfec>-c. ^A-x^^L 4n *cfffliS5*a3 

[0 07 3 ] ±^C0J:^tC. liiS^Sl oorw. ±X 
CD* V zf ><D&x § X A - X tmft-C ±§£ T * <* 
^tc&snrsfcab, ffiSi^Siooti, #V3>rt» 

40 [0 0 7 4] SSfc, JSS^SlOOTti. ^IfyHteJQc 

o©ffiaoftia^fojfcacc. ±12^5©:? n-**- h 

-CTSUfcWJBteftiaitf^fcA. fflS^glOO 
[0 07 5] OfcJ&^T. iSS^/El OOtt. /-» — K 
CO 07 6] ft. lEHSO^a-ft-ht^Ufc^ 

tf!m*Aaa«c*«,>T. ±**r*xA-xtt«i»±<o 

50 SE^goeSJ. «»*frC^Qi©&iLr<>J:l>36*. & 
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[0 07 7] *fc fc ±Sfla5<D7D-* + - HT^Lfc 

^if yfifca&rarcfcur. *y ^©x^kxa-x 

nc^*±»*r^^. ±l£tf y ^>©*1-{&J©®&£F*9 
^n^ii^CCti. y^>&tc*fLTXA-X&|g# 
CO 0 7 8 ] JM*ffJCCi&i8T*£. el***, HSKijrr 

rf>P,Ox 7 yE,i- aUfc3#L,,tt, #yrf>p 

[0 0 7 9] c©j:5fr*B^ ±&*"tf yBte&gr 
tt, **y=/>P I1 P.»K:^A-X«c|t»L, ,L.©± 

[0 0 8 0] $/c. C©i§£. *A-X&fii^DilSR© 
fe£«&©W*©&<t[*?#l,TfcJ:ir». cntcJ:^, 

iasaioo». ff*©#y=r>K:atLr±s*-rs;* 
a - xft «i^©is«3Wfl6© * y ^>r±* 

ic. «&©(CC#*IW<C£#T*5. 
[0 08 1] Sfc. _b£BI5©:7a-7-i-- h-C^b/t 

[0 0 8 2] ^(*tf!6CttWf*4. W*tf, 09tC^-T 
<t^frC t 2o©#y:J>p, .p.fcSffi-j-SJg^ 
^>P,©i7^E,i#'J ^P,<Oi?yE,*JfflSt 

sfctf). #v:*>p.k»t5*a--x&«»l.©#!/ 
3>p^x^E,tisuc^L„a, *yn>p 

[0 08 3] c©J:3tt«te, ifiWJHffiM-c 
li, SS»L, t 4c*fl,rtt % SP»L It ©lBR©aiW*© 

Bi»©fe*ii£bTS6*ifc®jR©fe*ftti2^. 

L, t Wn©®3RtC*fO-C«. XA-X&i£#L.©_b» 
tJ, *¥ftx ^SC#LT©#XA--Xfc;8*>©±S£ 
[008 4] $/c, ±I205©:7D-^ + - hr^Ofc 

=ftf vm^m^aa^x. xA-x^i8^*±s*-r* 

ffi. «K>©&irt#-rsiB3R©a*«T©J:^KOrjB 
[0 08 5] WAtf. 01 OSC^jVr^CC. XA-Xfc 
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^L B ±©^&il3RD (x ( y) {CJttt, g*. 
L^aMfiUcfcOffi^fttfU SSsSD (x, y) © 
SEISM** 5 ro. 5 J tl±©ig^CCfS 4 [Ij^D (x. 
y) ©K©®JRD (x- 1 . y) £rt#rr&. 
[0 08 6 ] C©£5KLT, »J©S©«*k:j£C"C 

[0087] 

^•;K:Siii5^fc^^ff^©ife$iigiJ^K:^L-c. ±ia^# 

^©^try cisw-c*, m©&« 

**s^.5^*rnc^a©3Egn*fi§cci3&sr#$. o 

ra&©&il £?f 5 c i **T # 

[0 08 8] tit, *«iw«:ff5«iiwnsrtt. Jsett 

[0 08 9] *#OTK«$fiWaarctt, B8£T 
s*ft««J:OSacA:lftWiJ»K:JtLrtt, ±ia*£#is 
g^©i®*etc^©iiBRfii^g^$ tf;fciia&fit£_b» 

30 ^c<b*sr#-fi>. 

[0 09 0 ] *fc 4 *«Wfcff&«iB*ffir«, _bse« 
^©^iS^iitcm^fWL. ^©s^cccEor, ±te 
tt»±©i«aRtt4rt»T*iSi«iS*jaJR-rs. cnccj: 

40 tis&TfiT-fuv 

CH2 3 ifiifflujroiTi^y^vfc^ir, x-/;t 

[0 5] ±ie^iryi»«iffl4ttMr4fc«>©7o-^ 

[06] ±sB*fifyi»4teaK:j:o. StEtciat^^* 
so »6^^t^/cit)©0r*s. 
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[07] ±ia*"-!f V&S&gtti:^ 

ess] #*)zis<Dftm<oxj*-~xtLmmm<D#vzi 

[0 9] ^«;rf><Drt|HiJ©^A--X^im^ffecr)^i;zf 
fcfi!)<£>0-C#>£. 

[0 11] #y^>3^6*ia3n4 3*ro©il5tt*tt9i 

[013] ±ia* -j =f>osift^©YjMi©«^tsa^ 
[014] ±ffi#y=f>i*¥iii*7^>©3M*3R«)* 
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[0 1 5 ] ±ffi#'J=f>*ffiBll,fcf&*. 
[016] ±E*f1f »J*Bfcife , r5/c«>©1f^t^-feJbffi 

[017] ±ia+'tf u*»*-r*/c«)<!E)W*iR^ffi*» 
[018] ^**2o<D#i;:j>cc*tor±3Bim« 

10 0t*S, 

1 0 0 1 0 1 t^tJt/i>^>, 1 0 2 

FIFOMyJr, 103 * + {ft®® 
B. 104 ^g@*8. 105 ttJi/^t'J, 1 
0 6 7L-A^t'J 



FIFO 



[0 1 ] 



101 



102 



100 



I 



104 



105 



~T~ 



t 06 



103 






(8) 
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.1X1 .Y1 ) 
■ Coll 



(X2.Y2) 



N x 





[013] 




YttWYain 



JW( * 3 . yj>i^~- YftAflY 



C9) 



59 2 9 0 



m\ 4 j 



C START ) 



d x/ d y*m& ^ 



Fx.Fy 



S2 
.S3 
S4 



( »4 . y« ) 




< *5 . T5 



S5 



®i(Nx+1 ,N y ) Cff £&iiat*$6. g£ftfc 



,S6 



XitfXoin MttSXmaK 



F x , F y 



YES 



S7 



< [Fyj<=[Y2J? > ^ 



S8 



NO 



(end) 




(10) 



59 2 9 0 




^58^9-2 59 2 9 0 



{ &nmq ) nm&m 11^02 <om^ <t * mjE<om^ 

C^tfB] 4*E7B 120 (2 002. 7. 12) 



*f&8¥9 - 2 5 9 2 9 0 
C^eaB] ¥fiE9$U 0£3H < 1 9 9 7. 1 0. 3) 

&H#f*£*S9 - 2 5 9 3 
[»^] ^¥8-6 6 9 1 5 

goct n/oo 

1/60 

[F I ] 

G06F 15/72 350 

15/64 450 C 



CfitHS] ¥i3cl 4^4^80 (2 0 02. 4. 8) 

jSBignfciiirK^'j=f><ottap»j»tcjtfor. mix*) 



jgjg® a ftmr z> mm zmvi-r z . 
[»^cr7] ffinaiBTOgtt. Jester 

>g?e>p»j»(catur. atrial ^JxPE^t^ 

la®^go 
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